The Solution of Absolute Value Equations Using Two New Generalized Gauss-Seidel Iteration Methods
نویسندگان
چکیده
In this paper, we provide two new generalized Gauss-Seidel (NGGS) iteration methods for solving absolute value equations A x − ∣ = b , where id="M2"> ∈ R n × id="M3"> and id="M4"> are unknown solution vectors. Also, convergence results established under mild assumptions. Eventually, numerical prove the credibility of our approaches.
منابع مشابه
Two Cscs-based Iteration Methods for Solving Absolute Value Equations∗
Recently, two families of HSS-based iteration methods are constructed for solving the system of absolute value equations (AVEs), which is a class of non-differentiable NP-hard problems. In this study, we establish the Picard-CSCS iteration method and the nonlinear CSCS-like iteration method for AVEs involving the Toeplitz matrix. Then, we analyze the convergence of the Picard-CSCS iteration met...
متن کاملGeneralized Jacobi and Gauss-Seidel Methods for Solving Linear System of Equations
respectively. There are many iterative methods such as GMRES [7] and Bi-CGSTAB [9] algorithms for solving Eq. (1.1) which are more efficient than the Jacobi and Gauss-Seidel methods. However, when these methods are combined with the more efficient methods, for example as a preconditioner, can be quite successful. For example see [4, 6]. It has been proved that if A is a strictly diagonally domi...
متن کاملTwo CSCS-based iteration methods for absolute value equations with Toeplitz structure
Recently two kinds of HSS-based iteration methods to solve the absolute value equation (AVE) are proposed. In present paper, we focus on developing the CSCSbased methods for solving the absolute value equation (AVE) involving the Toeplitz structure, and propose the Picard-CSCS method and the nonlinear CSCS-like iterative method. With the help of introducing a smoothing approximate function, we ...
متن کاملOn Algebraic Structure of Improved Gauss-Seidel Iteration
Analysis of real life problems often results in linear systems of equations for which solutions are sought. The method to employ depends, to some extent, on the properties of the coefficient matrix. It is not always feasible to solve linear systems of equations by direct methods, as such the need to use an iterative method becomes imperative. Before an iterative method can be employed to solve ...
متن کاملThe Picard-HSS iteration method for absolute value equations
Recently Bai and Yang in [On HSS-based iteration methods for weakly nonlinear systems, Appl. Numer. Math. 59 (2009) 2923–2936.] proposed the Picard-HSS iteration method to solve the system of nonlinear equations Ax = φ(x), where A ∈ Cn×n is a nonHermitian positive definite matrix and φ : D ⊂ C → C is continuously differentiable function defined on the open complex domain D in the n-dimensional ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational and mathematical methods
سال: 2022
ISSN: ['2577-7408']
DOI: https://doi.org/10.1155/2022/4266576